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Abstract. Locally partial-ordered spaces (local po-spaces) have been used 
to model concurrent systems. We provide equivalences for these spaces by 
constructing a model category containing the category of local po-spaces. We 
show the category of simplicial presheaves on local po-spaces can be given 
Jardine's model structure, in which we identify the weak equivalences between 
local po-spaces. In the process we give an equivalence between the category of 
sheaves on a local po-space and the category of etale bundles over a local po- 
space. Finally we describe a localization that should provide a good framework 
for studying concurrent systems. 



1. Introduction 

The motivation for this paper stems from the study of concurrent processes ac- 
cessing shared resources. Such systems were originally described by discrete models 
based on graphs, possibly equipped with some additional information |Mil8fl) . The 
precision of these models suffers, however, from an inaccuracy in distinguishing 
between concurrent and non-deterministic executions. It turned out that a satis- 
factory way to organize this information can be based on cubical sets, giving rise 
to the notion of Higher- Dimensional Automata or HDA's Gou96, Gou02 . HDA's 
live in slice categories of cSet, the category of cubical sets and their morphisms. 

A different view, which has its origins in Dijkstra's notion of progress graphs 
Dij68 , takes the flow of time into account. The difficulty here is to adequately 
model the fact that time is irreversible as far as computation is concerned. On the 
other hand, one would like to identify execution paths corresponding to (at least) 
the same sequence of acquisitions of shared resources. However, in order not to 
lose precision, this notion of homotopy is also subject to the constraint above of the 
irreversibility of time. There are two distinct approaches, both based on topological 
spaces. 

One approach, advocated by P. Gaucher, is to topologize the sets of paths be- 
tween the states of an automaton, which technically amounts to an enrichment 
with no units Gau03 . The intuition behind the setup is to distinguish between 
spatial and temporal deformations of computational paths. The related framework 
of Flows has clear technical advantages from a (model-)categorical point of view. 
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The other approach, advocated by Fajstrup, Goubault, Raussen and others, is to 
topologize partially ordered states of automata. Such objects are called partially- 
ordered spaces or po-spaces (also pospaces) 1 . The advantage of using po-spaces 
is that there is a very simple and intuitive way to express directed homotopy or 
dihomotopy |Gou03l lFUR"99| . 

However, the price paid is that po-spaces cannot model executions of (concur- 
rent) programs with loops. The solution is to order the underlying topological 
space only locally. Such objects are called local po-spaces and the notion of diho- 
motopy becomes more intricate in this context. Nevertheless, practical reasons like 
tractability call for a good notion of equivalence in the category of local po-spaces. 
Put differently, it would be useful to be able to replace a given local po-space model 
with a simpler local po-space which nevertheless preserves the relevant computer- 
scientific properties. 

In this paper, we study these questions in the framework of Quillen's (closed) 
model categories Qui67, Hov99l lHir03| . Briefly, a model category is a category 
with all small limits and colimits and three distinguished classes of morphisms 
called weak equivalences, cofibrations and fibrations. Weak equivalences that are 
also cofibrations or fibrations are called trivial cofibrations and trivial fibrations, 
respectively. These morphisms satisfy four axioms that allow one to apply the 
machinery of homotopy theory to the category. This machinery allows a rigorous 
study of equivalences. We remark that there are other frameworks for studying 
equivalence. However model categories have the most developed theory, and have 
succeeded in illuminating many diverse subjects. 

Our aim is to construct a model category of locally partial-ordered spaces as a 
foundation for the study of concurrent systems. This is technically difficult because 
locally partial-ordered spaces are not closed under taking colimits. We will define 
a category LPS of local po-spaces, which embeds into the category sPre(LPS) of 
simplicial presheaves on local po-spaces. The objects of sPre(LPS) are contravari- 
ant functors from LPS to the category of simplicial sets and the morphisms are 
the natural transformations. This embedding is given by a Yoneda embedding (see 
Definition EtTJ), 

y : LPS -> sPre(LPS). 

We now briefly describe some technical conditions on model categories which 
strengthen our theorems. For more details see Definitions 18 . 21 and 18 . 41 and |Hov99l 
Hir03 . A model category is proper if the weak equivalences are closed under both 
pushouts with cofibrations and pullbacks with fibrations. It is left proper if the first 
condition holds. A model category is cofibrantly generated if the model category 
structure is induced by a set of generating cofibrations and a set of generating trivial 
cofibrations, both of which permit the small object argument. A cellular model 
category is a cofibrantly generated model category in which the cell complexes are 
well behaved. A simplicial model category M is a model category enriched over 
simplicial sets, which for any X 6 M. and any simplicial set K has objects X ® K 
and X K which satisfy various compatibility conditions. 

Theorem 1.1. The category sPre(LPS) has a proper, cellular, simplicial model 
structure in which 



*M. Grandis uses a related approach IGra03l in which the underlying topological space comes 
with a class of directed paths. However these spaces are not partially-ordered, even locally. 
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• the cofibrations are the monomorphisms, 

• the weak equivalences are the stalkwise equivalences, and 

• the fibrations are the morphisms which have the right lifting property with 
respect to all trivial cofibrations. 

Furthermore among morphisms coming from LPS (using the Yoneda embedding 
LPS <^-» sPre(LPS)J, the weak equivalences are precisely the isomorphisms. 

The model structure on sPre(LPS) is Jardine's model structure |Jar871 IJar96 
on the category of simplicial presheaves on a small Grothendieck site. We show that 
Shv(LPS) is a Grothendieck topos which has enough points. Under this condition, 
Jardine showed that the weak equivalences are the stalkwise equivalences. 

This model category can be thought of as a localization of the universal injec- 
tive model category of local po-spaces |Joy84| |Dug01[ |DHI04| . While in general 
the weak equivalences are interesting and nontrivial |Jar87| . this is not true for 
those coming from LPS. To obtain a more interesting category from the point of 
view of concurrency we would like to localize with respect to directed homotopy 
equivalences. In B.ubQAj it is argued that the relevant equivalences are the directed 
homotopy equivalences relative to some context. The context is a local po-space A 
and the directed homotopy equivalences rel A are a set of morphisms in A J. LPS. 

We combine this approach with Theorem ll.il as follows. First we remark that A 
embeds in sPre(LPS) as y(A). Next the model structure on sPre(LPS) induces 
a model structure on the coslice category y(A) { sPre(LPS). Finally one can take 
the left Bousficld localization of this model category with respect to the directed 
homotopy equivalences rel A. 

Theorem 1.2. LetX = {y(f) \ f is a directed homotopy equivalence rel A}. Then 
the category y(A) j sPre(LPS) has a left proper, cellular model structure in which 

• the cofibrations are the monomorphisms, 

• the weak equivalences are the X-local equivalences, and 

• the fibrations are those morphisms which have the right lifting property with 
respect to monomorphisms which are X-local equivalences. 

Recall that, given a topological space Z, etale bundles over Z are maps W — > Z 
which are local homeomorphisms. Let O(Z) be Z's locale of open subsets and recall 
that sheaves over Z are functors 0(Z) op — > Set that enjoy a good gluing property. 
There is a well-known correspondence between etale bundles and sheaves. We 
establish a directed version of this correspondence, which may be of independent 
interest. 

Theorem 1.3. Let Z e LPS. Let Etale(Z) be the category of di- etale bundles 
over Z, i.e. the category of bundles which are local dihomeomorphisms. Let O(Z) 
be the category of open subobjects of Z . There is an equivalence of categories: 

T : Etale(Z) *=> Shv(C(Z)) : A. 

Acknowledgments. The authors would like to thank Eric Goubault, Emmanuel 
Haucourt, Kathryn Hess and Phil Hirschhorn for helpful discussions and sugges- 
tions. 
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2. Background 



This section contains some known definitions and facts we build on. We start 
by stating the definition of a model category in subsection 12. II Next we review the 
basics on presheaves in subsection 12.21 and on sheaves in subsection 12.31 We then 
recall the notions of topoi and geometric morphisms in subsection 12 . 41 and of stalks 
in subsection 12. 51 Our main reference for this material is |MLM92j . Subsection l2.6l 

/pop 

is devoted to some important model structures on sSet , the category of simplicial 
presheaves over a category C. The material is drawn from |Jar87l OarQBI IDH I04 . 

2.1. Model categories. Recall that a morphism i : A — > B has the left lifting 
property with respect to a morphism p : X — > Y if in every commutative diagram 

A ^X 




there is a morphism h : B — > X making the diagram commute. Also / is a retract 
of g if there is a commutative diagram: 



.4: 



A 



J 



X 



a 

B = 

\ 



/ 



= B 

/ 



Y 

Definition 2.1. A model category is a category with all small limits and colimits 
that has three distinguished classes of morphisms: W, called the weak equivalences; 
C, called the cofibrations; and J-, called the fibrations, which together satisfy the 
axioms below. We remark that morphisms in W fl C, and Wfl J, are called trivial 
cofibrations and trivial fibrations, respectively. 

(1) Given composable morphisms / and g if any of the two morphisms /, g, 
and g o f are in W, then so is the third. 

(2) If / is a retract of g and g is in W, C or T , then so is /. 

(3) Cofibrations have the left-lifting property with respect to trivial fibrations, 
and trivial cofibrations have the left-lifting property with respect to fibra- 
tions. 
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(4) Every morphism can be factored as a cofibration followed by a trivial fibra- 
tion, and as a trivial cofibration followed by a fibration. These factorizations 
are functorial. 

2.2. Presheaves. Recall that a presheaf P on C is just a functor P € Set c P . In 
particular, "hom-ing" 

C(_,C): C op -> Set 

X i ► C(X,C) 

gives rise to a presheaf and further to the Yoneda embedding 

y : C >-> Set c ° P 
C i — ^ C(_,C). 

This embedding is dense, i.e. 

P = colim(y o 7r) 

canonically for any presheaf P, where it : (y J, P) — > C is the projection from 
the comma-category y J, P. Recall that a presheaf in the image of the Yoncda- 
embedding (up to equivalence) is called representable. 

2.3. Sheaves. 

Definition 2.2. A sieve on M € C is a subfunctor S C C(_,M). A Grothendieck 
topology J on C assigns to each MeCa collection J(M) of sieves on M such that 

(i) (maximal sieve) C(_,M) e J{M) for all M £ C; 

(m) (stability under pullback) if g : M -> JV and 5 € J(iV), then (p o £ 
J(M ) as given by 

(go_)*(S) -5 



(Hi) (transitivity) if S G J(M) and P is a sieve on M such that (/o_)* (P) g J(f7) 
for all / : U -> M in the image of 5, then P e J(M); 

We say that a sieve S* on M is a covering sieve or a cover of M whenever 
S e J{M). 

Remark 2.3. Unwinding definition 12 . 21 pinpoints a sieve as a right ideal, i.e. a set of 

arrows S with codomain M such that / G S ==> fohGS whenever the codomain 

of /i, cod(ft.) = dom(/), the domain of /. From this point of view, pulling back a 

f 

sieve S on M by an arrow N —> M amounts to building the set 

f*(S) d = {h\ cod(h) = N, foheS}. 

It is then immediate how to rephrase a Grothendieck topology in terms of right 
ideals. 

Definition 2.4. Let J be a Grothendieck topology on C. A presheaf P 6 Set c P is 
a sheaf with respect to J provided any natural transformation 6 : S => P uniquely 
extends through y(M) as in 
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Y . y 
y(M) 

for all S G J{M) and all M G C. J is subcanonical if the representable presheaves 
are sheaves. 

Remark 2.5. Let 9 : S — > P be a natural transformation from a sieve 5 1 to a presheaf 
P. If one sees S as a right ideal 5* = {uj : Mj — > M}, then amounts to a function 
that assigns to every Mj : Mj -^MeSan element a, G P(Mj) such that 

P(u)(Oj) = a fc 

for all w : Mk — * Mj and for all uu = Uj o v G S. Such a function is called a 
matching family for S of elements of P. A matching family aj G P(Mj) admits an 
amalgamation a G P(M) if 

P(uj)(a) = Oj 

for all : Mj — ► M E S. From this point of view, the Yoneda lemma characterizes 
a sheaf as a presheaf such that every matching family has a unique amalgamation 
for all S G J{M) and all M G C. 

A Grothcndicck topology is a huge object. In practice, a generating device is 
used. 

Definition 2.6. A basis K for a Grothendieck topology assigns to each object M 
a collection K(M) of families of morphisms with codomain M such that 
(i) all isomorphisms / : U — > M are contained in K(M), 

(ii) given a morphism g : A — > M G C and {/j : Ui — ► M} G K(M), then the 

family of pullbacks {7r 2 : Ui x M N ^ N} G K(N), and 
(ot,) given {/{ : t/j -> Af} G K(M) and for each i, {/ly : Ay -> [/J G K(Uj), 
then the family of composites {/a o /i^ : Ay — > M} G K(M). 

Remark 2.7. Given a basis if for a Grothendieck topology one generates the cor- 
responding Grothendieck topology J by defining 

V G J{M) there is U G K(M) such that [/ C V. 

As expected, the sheaf condition can be rephrased in terms of a basis. 

As an example, consider the case C = O(X) with X a topological space and 
0(X) its locale of opens. The basis of the open-cover (Grothendieck) topology is, 
as expected, given by open coverings of the opens. 

Theorem 2.8. Let Shv(C, J) be the full subcategory of Set c P whose objects are 
sheaves for J . The inclusion functor i : Shv(C, J) — > Set c P has a left adjoint 
a called the associated sheaf functor or sheafification. This left adjoint preserves 
finite limits. 

Theorem 12.81 is listed as Theorem III. 5.1 in MLM92]. There are several equiv- 
alent ways to construct the associated sheaf functor, the most classical one being 
the "plus-construction" applied twice. 

Remark 2.9. A cover on M amounts to a cocone in C with vertex M. The associated 
sheaf functor maps these cocones onto colimiting ones. Moreover, it is universal 
with respect to this property. 
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2.4. Topoi. 

Definition 2.10. A category £ has exponentials provided that for all X £ £, the 
functor _ x X : £ — > £ has a right adjoint denoted (_) x , so that 

£(Y x A,Z) =£(T,Z X ). 

Suppose now £ has a terminal object 1, and has finite limits. A subobject classifier 
is a monomorphism true : 1 > — s- ri such that for every monomorphism s : S >— > X, 
there is a unique morphism (ps such that pullback of true along <f>s yields s: 




Ps 

The category £ is a topos if it has exponentials and a subobject classifier. 

A subobject classifier is obviously unique (up to isomorphism). Furthermore, a 
topos has all finite colimits, though this is not easy to prove. It would take pages to 
enumerate all the remarkable features of a topos, see |Joh77| for an introduction to 
the lore of the material. Let us just say that topoi as introduced by Grothendieck 
and his collaborators had a very strong algebro-geometrical flavor AGV72] , yet the 
rich structure is relevant not only for for algebraic geometers but for logicians as 
well |Law63l ITawBH ILaw73j . 

Definition 2.11. A site (C, J) is a small category C equipped with a Grothen- 
dieck topology J. A Grothendieck topos is a category equivalent to the category 
Shv(C, J) of sheaves on (C, J). 

The following are well known. 

Proposition 2.12. (1) A Grothendieck topos is a topos; 

(2) Set is a topos; 

(3) Set c is a topos for any C. 

Definition 2.13. Let £ and T be topoi. A geometric morphism g : T — > £ is a 
pair of adjoint functors 



£^±_T 

a* 

such that the left adjoint g* is left-exact (that is, it preserves finite limits). The 
right adjoint is called direct image and the left one inverse image. 

As an example, i : Shv(C, J) <— ► Set c P is the direct image part of a geometric 
morphism. Notice that the convention for a geometric morphism is to have the 
direction of its direct image part. 

Definition 2.14. A (geometric) point in a topos £ is a geometric morphism 

p : Set -> £ 

(we write p G £ by abuse of notation). A topos £ has enough points if given 
f^=g: P^Q^£ there is a point p € £ such that p*f ^ p*g £ Set. 
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2.5. Stalks and germs. 

Definition 2.15. Let (C, J) be a site, a : Set c P — » Shv(C, J) the associated 
sheaf functor and x G Shv(C, J) a point. The stalk functor at x is given by 

stalk x = x* o a : Set c — > Set. 

Given a presheaf F, we say that stalk x (F) is the stalk of F at sc. As an example, 
consider again the case C = O(X) with X a (this time) Hausdorff topological 
space and O(X) its locale of opens equipped with the open-cover topology. Let 
Shv(X) be the corresponding topos of sheaves. It can be shown that any geometric 
point x : Set — > Shv(X) corresponds to a "physical" point x' G X. The stalk of 
F G Set 1 ' at x is then given by 

stalkJF) := colim F(U). 

ueo(x),x'eu 

Write gernXj. v : F(U) — > stalk x (F) for the canonical map at U (germ,,, when U is 
clear from the context). We call the equivalence class gernij, u(s) of s in stalk x {F) 
the germ of s at x. Obviously, 

stalk x (F) = {germ x U (s) | U G O(X), x' G U, s G F(U)}. 

2.6. Simplicial Presheaves. For the rest of this section, let C be a small category 
with a Grothendieck topology J such that Shv(C, J) has enough points. 

Let A be the simplicial category which has objects [n] = {0, 1, . . . ,n} for n > 0, 
and whose morphisms are the maps such that x < y implies that f{x) < f{y). 

A op 

Then sSet is the category Set . This category has a well-known model struc- 
ture (see Hov99 for example) where W s s e t are the morphisms whose geometric 
realization is a weak homotopy equivalence and C s s e t are the monomorphisms. 
Objects of sSet c are called simplicial presheaves on C since 

sSet c ° P = (Set A ° P ) C ° P - Set A ° PxC ° P - (Set^)^ . 
There is an embedding 

K : Set — * sSet 

F I — Kp 

def 

where Kf is constant levelwise i.e. (up) (C)„ = F (C) for all n G N, and all the 
face and degeneracy maps are the identity. There is a further embedding 

7 : sSet -> sSet c ° P 

K <-> JK 

def 

where is constant objectwise i.e. jk (C) = K for all C G C. 

Recall that for C G C and F G Set c , the Yoneda lemma gives the isomorphism 
Set c (y(C),F) = F(C), where y is the Yoneda embedding (see Section l2~2"|l . In 
the simplicial case we have the following variation, which can be proved using the 
same idea used in the proof of the Yoneda lemma. 

Proposition 2.16. (Bi-Yoneda) Let C G C and F G sSet c P . There is an isomor- 
phism 

sSet c ° P ( Ky{c) x 7 A[n] ,F) S F(C) n 

natural in all variables. 
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Definition 2.17. Using the Yoneda embedding y : C — > Set c P for presheaves one 
can define an embedding 

y : C — > Set — > sSet 
for simplicial presheaves. The functor y is also called a Yoneda embedding. 

There are two Quillen equivalent model structures on sSet which are in a 
certain sense objectwise: 

• the projective model structure sSet pr:( - where W pr j and J- pr j are objectwise 
(that is, / : P -> Q £ V%rj(J" pri ) if and only if for all C € C, /(C) : 
P{C) -> Q(C) G W sS et(^ s Set) ), and 

• the injective model structure sSet^- where Wi n j and Ci n j are objectwise. 

These were studied by Bousfield and Kan |BK72| and Joyal Joy84 , respectively. 

Proposition 2.18. Both sSet pr j and sSet in j are proper, simplicial, cellular model 
categories. All objects are cofibrant in the latter. The identity functor is a left 
Quillen equivalence from the projective model structure to the injective model struc- 
ture. 

The injective one is more handy when it comes down to calculating homotopical 
localizations, yet the fibrant objects are easier to grasp in the projective one 2 . 

Using the stalk functor for presheaves, one can define a simplicial stalk functor 
for simplicial presheaves. 

Definition 2.19. The simplicial stalk functor at a point p in Shv(C) is given by 

(_) p : sSet c ° P -> sSet 

P I ^ {stalk p (P n )}n>o- 

A morphism / : P — > Q G sSet c is a stalkwise equivalence if f p :P p -^ Q p G sSet 
is a weak equivalence for all points p in Shv(C). 

Jardine Jar87 proved the existence of a local version of Joyal's injective model 
structure. Since we will only be interested in the special case where Shv(C) has 
enough points, we will not recall the definition of local weak equivalences. 

Theorem 2.20 ( Jar87, Jar96 ). Let C be a small category with a Grothendieck 
topology. Then sSet the category of simplicial presheaves on C has a proper, 
simplicial, cellular model structure in which 

• the cofibrations are the monomorphisms, i.e. the levelwise monomorphisms 
of presheaves, 

• the weak equivalences are the local weak equivalences, and 

• the fibrations are the morphisms which have the right lifting property with 
respect to all trivial cofibrations. 

Furthermore, if the Grothendieck topos Shv(C) has enough points, then the local 
weak equivalences are the stalkwise equivalences. 

Jardine's model structure can be seen to be cellular since it can also be con- 
structed as a left Bousfield localization of the injective model structure DHI04 . 



'They are objectwise Kan. 
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3. Local po-spaces 

The focus of this section is to provide the reader with the main definitions and 
constructions. We define a small category of local po-spaces LPS and state some 
of the properties, most of which are proved in the later sections. We show that 
Theorem 11.11 follows from these properties and a theorem of Jardinc. 

To simplify the analysis, we will only work with topological spaces which are 
subspaccs of R" for some n, since this provides more than enough generality for 
studying concurrent systems. The main technical advantage of this setting is that 
we obtain small categories. 

Definition 3.1. (i) Let Spaces be the category whose objects are subspaces 
of K™ for some n, and whose morphisms are continuous maps. 
(ii) Let PoSpaces be the category whose objects are po-spaces: that is U G 
Spaces together with a partial order (a reflexive, transitive, anti-symmetric 
relation) < such that < is a closed subset of U x U in the product topology. 
(Hi) For any M G Spaces define an order-atlas on M to be an open cover 3 
U = {Ui} of M indexed by a set 7, where Ui G PoSpaces. These partial 
orders are compatible: <i agrees with <j on U D Uj for all i,j G I. We 
will usually omit the index set from the notation. 
(iv) Let U and U' be two order atlases on M. Say that U 1 is a refinement of 
U if for all U% G U, and for all x G U, there exists a f/j G U' such that 
x G Uj C Ui and for all a, b G UL a <j< b if and only if a <j b. 
(v) Say that two order atlases are equivalent if they have a common refinement. 
This is an equivalence relation: reflexivity and symmetry follow from the 
definition. For transitivity, if U and U 1 have a refinement V = {Vi} and U' 
and U" have a refinement W = {Wj}, let T = {Vi flWj}. One can check 
that T is an order atlas of M and that is a refinement of U 1 and U". 

Any po-space (U, <) is a local po-space with the equivalence class of order atlases 
generated by the order atlas {U}. As a further example, we remark that any discrete 
space has a unique equivalence class of order-atlases. 

Definition 3.2. Let LPS be the category of local po-spaces described as follows. 
The objects, called local po-spaces, are all pairs (M,U) where M is an object in 
Spaces and IA is an equivalence class of order-atlases of M. The morphisms, 
called dimaps are described as follows. / G LPS((M, 14), (N, V)) if and only if 
/ G Spaces (Af, N) and for all V = {Vj} jeJ G V there is a U = {Ui} ie i G 14 such 
that for all i G I, j G J, for all x, y G U n / _1 (V,), 

x< Uz y => f(x) <vj f(y)- 

Remark 3.3. This condition is not necessarily true for arbitrary U G U. For ex- 
ample, take M = { — 1,1} with U the unique equivalence class of order atlases 
generated by the order atlas U = {{-1},{1}}. Let / = ld M : (M,U) ->■ (M,U). 
Now let M + be the po-space on M with the ordering — 1 < 1 and let M_ be the 
po-space on M with the ordering 1 < — 1. Then {Af + } G U and G U (both 

have U as a common refinement). However, even though — 1, 1 G M + n / _1 (Af_), 

-1 <m + 1 but /(-l) £ M _ /(l). 



3 That is, for all i, Ui is open as a subspace of M and M = UiUi. 



A MODEL CATEGORY FOR LOCAL PO-SPACES 



11 



Remark 3.4. It is easy to check that a dimap of po-spaces is also a dimap of local 
po-spaces. Thus PoSpaces the category of po-spaces is a subcategory of LPS. 

Remark 3.5. Subobjects in LPS . 

If (M,U) G LPS, then a subspace L C M G Spaces inherits local po-space 
structure as follows. Let U = {Ui} G U and let W = {Wi} where Wi = L H Ui 
and Wi has the partial order inherited from Ui. Then W is an open cover of L 
and the partial orders are compatible. That is W is an order atlas. Let W be the 
equivalence class of W . 

We claim that W does not depend on the choice of U . Let U = {Ui} G U, let 
Wi = L fl Ui, and let W — {Wi}. U and U have a common refinement U — {Ui}. 
Let Wi = L n Ui and let W — {W}. Then one can check that W is a common 
refinement of W and W^. So the equivalence class of W is also W. 

Next we claim that there is a dimap l : (L, W) — » (M,U) given by the inclusion 
l : L ^ M. Let f7 = {%} G W, let VF fc = L n C/ fe , and let = {W k }. Then 
W 6 W. Let 31,1/6 Wj n L- l {U k ) = Wj n L n f/fe = Wj n Note that t(s) = x 
and t(y) = y. Then 

a; <w 3 y x < Wk y x < Uk y. 

Therefore when L C M G Spaces, then there is an induced inclusion (L, W) C 
{MM) G LPS. 

The remark above will be used implicitly and without reference in Sectional 

Definition 3.6. A collection of dimaps {<fij : (Mj,W) ~ * {M,U)} LPS is an open 
dicover if 

(i) {(f) j : Mj — v M} is an open cover, and 

(nj for each j, W J is the local po-space structure inherited from (M,U)- 

Remark 3.7. The local po-space structures inherited by the subspaces of (M, U) are 
compatible. So if {cj>j : (Mj,W) {M,U)} i s a open cover, then for each j, there 
is a CP = {Z7jJ} G ^ J such that J7' = |/ /|,./ is an order atlas for M and [/' G U. 

The following is easy to check. 

Lemma 3.8. Spaces and LPS are small categories. 

Define U : LPS — » Spaces to be the forgetful functor defined on objects and 
morphisms as follows (M, U) i— ► M and <y9 i— > 95. 

Define F : Spaces — > LPS as follows. If M is an object in Spaces , then let 
F(M) = (M, M,/,), where is the equivalence class of = {M} with x <m 
y ^ x = y. UfiM^Ne Spaces,_then F(f) = f : (Af,M ) ^ (iV,iV^). 
This is a dimap since for any V = {Vj} G with x,y E f~ 1 Vj, x <m y =>■ a; = 
y /(x) = f(y) /(or) <y 3 /(y). 

Remark 3.9. Note that [/ is faithful and F includes Spaces as a full subcategory 
of LPS . 

Proposition 3.10. F : Spaces <=± LPS : U is an adjunction. 

Proof. Let M be an object in Spaces and (N,V) G LPS. We claim that there is 
a natural bijection 

LPS(F(M), (N, V)) ^ Spaces(M, U(N, V)). 
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We need to show that there is a natural bijection 

9 : Spaces(M, N) LPS((M, M ), (iV, ?)). 

If / G LPS((M, M4), (N,V)), then / G Spaces (M, AT) such that for any 1/ = 
{V}} G for all j, /|/-i(v f ) satisfies x < M V => f(x) <Vj f(y)- Since x < M y 
if and only if x = y this last condition is vacuous. Thus the bijection is simply 
" :/•• ./'• 

To show naturality let a : (N, V) -> (TV', V) G LPS and £ : W -> M G Spaces. 
Then 

0([/(a) o/o£) = ao/o£ = ao ^ 

□ 

Remark 3.11. LPS does not have colimits. 

Consider the product of the directed circle and an interval. Now collapse the 
top circle of this cylinder. The vertex of the resulting cone does not have a local 
partial order. 

4. The open-dicover topology 

We define the open cover Grothcndicck topology for Spaces and the open dicover 
Grothendieck topology for LPS in the following lemma. The proof of the lemma 
follows directly from the definition of a basis for a Grothendieck topology. 

Lemma 4.1. (1) Spaces has a Grothendieck topology whose basis is given 
by the open covers. For M G Spaces let K(M) — {open covers of M}. 
Let J be the Grothendieck topology generated by K . Call J the open cover 
topology. 

(2) Analogously. LPS has a Grothendieck topology whose basis is given by the 
open dicovers in LPS. Let K((M,U)) — {open dicovers of (M,IA)}. Call 
the Grothendieck topology generated by K the open-dicover topology. 

In Section [31 we defined a Grothendieck topology to be subcanonical if every 
representable presheaf a sheaf. In this section, we will prove that the open-dicover 
topology is subcanonical. 

The following proposition shows that if a Grothendieck topology is generated by 
a basis K, then to see if a presheaf is a sheaf it suffices to check the basis. For the 
definition of matching families and amalgamations see Remark 12.51 

Proposition 4.2 ( MLM92 Proposition III. 4.1]). Let C be a small category with a 
Grothendieck topology J generated by a basis K. Then a presheaf P G Set c is a 
sheaf for J if and only if for every M G C and every cover {4>j : Mj — > A/} G K{M), 
every matching family for {<fij} of elements of P has a unique amalgamation. 

Example 4.3. Let N G Spaces and y(N) = Spaces(-,7V) G Set Spaces ° P . Let 

<j)j : Mj — > M be an open cover, and let ay : Mj — > TV be a matching family. Then 
4>j has a unique amalgamation cf> : M — > N. Therefore y(N) is a sheaf for the open 
cover topology, and hence the open cover topology is subcanonical. 

Proposition 4.4. Ln the open-dicover topology J for local po-spaces every repre- 
sentable presheaf is a sheaf. That is J is subcanonical. 
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Proof. Consider the representable presheaf 

y((AT,V))=LPS(- (N,V))eSet 



LPS op 



By Proposition ^. 21 y((N, V)) is a sheaf if and only if for all open dicovers {4>j) G 
K((M, U)), any matching family 

i a j : ( M j,Uj) -> (N,V)} 

has a unique amalgamation a : (M, U) — > (JV, V"). That is, there is a map a such 
that the diagrams 




(M, C7) 



commute in LPS for all j. 

Let {ctj} be such a matching family for an open dicover {<fij}. Since {4>j} is an 
open dicover, then by Remark 13.71 for each j there is a W — {Ul} G Uj such that 
V = {Ul}j.k is an order atlas and U' G £7. 

By definition {4>j : Mj — > M} is a cover in Spaces and {otj : Mj — > N} is a 
matching family. Therefore there is a unique amalgamation a : M — > iV 6 Spaces. 
That is, there is a map a such that 



Mi 



N 



M 




commutes in Spaces for all j. It remains to show that a is a dimap. Let V — 
{Vi} G V. Since ay : (Mj, Uj) -» (N, V) G LPS, there is a LP = {U J k } k G LP such 
that for all k,l, 

for all x,y G L/| DoT 1 ^), a; <^ y =4> <v, ctj(y). 

Now for each j, let LP — {Ui}h G L/j be a common refinement of LP and LP. Then 
since LP is a refinement of CP . 



(1) 



for all x,y £U J k Hctj X (V;), a; y ==>• ay^c) <v, otj(y), 



and since LP is a refinement of LP, if we define U — {Ui}j,ki then U £ U. 

Since a is an amalgamation of {otj} in Spaces if x G L/jJ C ill, then a (a;) = ctj(x) 
and for all /, U{ n a^fVj) = L>jj n aT 1 ^). Therefore using (UJ for all k, I, 

for all x,y G L?j£ f~l aT (VS), x <jyj y ==> a(x) <y, a(y). 

That is a is a dimap. Therefore a : (M, £7) — -> (iV, V") is a unique amalgamation of 
{a,}. □ 
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5. Equivalence of sheaves and di-etale bundles 

In this section C is either Spaces or LPS with the Grothendieck topology gen- 
erated by open (di)covers. 

Notation 5.1. We will use A af Ba B to denote that A is an open subset of B. 

Notation 5.2. Let Z G C and let F G Set c ° P . Choose x £U o P C o„ Z and s G F(U). 

Then for open subobjects of U, L c — > f/, we have : F(C7) — > P(£) and we will 
use the notation 

s\ L ;= F(i)(s). 

Recall that stalk x (F) = colim^ gi c U F{L) and germ x (s) is the equivalence class 
represented by s in stalk x {F). 

Definition 5.3. Given Z G C, a bundle over Z is just a morphism p : W — ► Z G C. 
An (di)etale bundle is a bundle which is a ?oca/ (di)homeomorphism. That is, given 
y £ W there is some open set V C W such that is open in Z and p|y is an 

isomorphism in C. 

A morphism of (etale) bundles p : W — > Z and p : W -> Z is a morphism 
8 : W — » W' G C such that the following diagram commutes: 

W 




Z 



Let Etale(Z) denote the category of (di)etale bundles over Z. In addition let 
OiZ) denote the category of open subobjects of Z, where the objects are open 
subobjects of Z and the morphisms are the inclusions. 

Theorem 5.4 (Theorem II. 3f) . Let Z G C. TTien £/iere is an equivalence of cate- 
gories 

T : Etale(Z) Shv(0(Z)) : A. 

Proof. It is well known that the statement of Theorem ll.3l is true when C = Spaces 
(see for example |MLM92l Corollary II.6.3]). We will show that this equivalence be- 
tween etale bundles on topological spaces and sheaves on topological spaces extends 
to local po-spaces. 

First we describe the functors V and A in the case where C = Spaces. The 
functor r assigns to each bundle W Z the presheaf of cross-sections: 

P : 0{Z) op -> Set 

U h-> {s:U £C\pos = ld v } 

U^V i-> 9* (6*(t)=to6). 

One can check that if p is etale, then P is in fact a sheaf |MLM92I p.79]. Thus T 
restricts to a functor T : Etale(Z) Shv(0(Z)). 

Given a presheaf P : 0(Z)°p -> Set, A(P) is the bundle W ^ Z where 

= {germ^ s | x G E/ o£n Z, s G P(/7)} and p : germ^ s x. 
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A basis for the topology on W is given by the sets s(U), where U is an open set in 
Z, se P{U) and 

s : U -> A(P) 
x i > germ,, s. 

Using this topology, p : W — > Z is a continuous map. Again, one can check that if 
P is a sheaf, then W Z is in fact an etale bundle MLM92, p. 85]. So A restricts 
to a functor A : Shv(0(Z)) -> Etale(Z). 

Now we will show that T and A can be similarly defined in the case where 
C = LPS. Let p : (W, T) — > (Z,U) be an etale bundle of local po-spaces. The 
definition of T is exactly the same: r((W, T) (Z, U)) is the sheaf of cross-sections. 

Given a sheaf P on a local po-space (Z, U), A(P) = (W Z) is an etale bundle 
of topological spaces. To extend A to local po-spaces it remains to define a local 
order on W and show that this makes p a dimap. 

Lemma 5.5. W has a canonical local po-space structure such that p is a dimap. 

Proof. Recall that the sets s(U) defined above form a basis for the topology of W. 
Choose an order atlas {(Ui, <i)} E U for Z. For each open sub-po-space V C Ui 
and each s £ P(V), s(V) C W is a po-space under the relation 

gernXj. s <s(V) germ y s if and only x <j y. 

This is well-defined since {Ui} is an order-atlas, and it makes s(V) a po-space since 
s : Ui — > s(Ui) is a homeomorphism. 
We claim that 

T := {s(V) | Uop C c„ 17,, ae P(V)} 

is an order atlas on W . First we need to show that it is an open cover. Each of 
the sets is open by construction. If U <E O(Z) and s € P(U), consider germys. 
Since {Ui} is an open cover of Z, for some i, x € J7j. Let V = U fl ?7». Then 
germ^ s = germ^ s|y E (s|y)(V). Therefore T is an open cover of W. 

Finally we need to show that the orders are compatible. For k = 1, 2 let Vfe o£in 
E/jj. o£s„ Z, and ,s fc £ P(Vk). Assume 31,32 E Si(Vi)Ds(V2). That is, g x — germ Xi si 
= germ :Ei s 2 and g 2 = germ 2 , 2 si = gernx^ s 2 . For fc = 1, 2, 

.91 <s fc (V fe ) 32 X! < ik x 2 . 

Since {C/,} is an order-atlas, the order <^ and <i 2 are compatible. Therefore the 
orders ^^(vi) an< i ^s'i(Vi) are compatible, and T is an order-atlas on W. 

Let T be the equivalence class of order atlases of T. We claim that T does not 
depend on the choice of U & U. 

Let U, U' E U, then {7 and U' have a common refinement U". Let T, T', T" be 
the corresponding order-atlases for W constructed as above. We will show that T" 
is a refinement of T. 

Let A o£„ J7j E U, s E and germ^. s E s(^4). Then there is some U'l E U" 

such that cc E U£ and ?7^ is a sub-po-space of Uj. Let A" — A n C/^.'. ft follows that 
(sU»)(A") G s(A), and germys = geTm x (s\ A ») E (s\a»)(A") E T". Since t^' is a 
sub-po-space of C/, it follows that (s\a")(A") is a sub-po-space of s(A). Thus T" 
is a refinement of T. 

Similarly T" is a refinement of T" and is hence a common refinement of T and 
T'. Therefore T does not depend on the choice of U £ U. 
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Finally we will show that the projection p : W — > Z given by germ,,, s i— ► x 
is a dimap. Let U G U be an order-atlas on Z. Let T be the order-atlas on W 
constructed above from U. Observe that T G T, since T does not depend on the 
choice of U £ U. Let Uj G U, let A „£„ G U, and let s G P(A). Assume that 

germ a , i s,germ a . 2 s G s(A) np _1 (E/j). 

Then a?i,a!2 € t7» H Uj. By the construction of T and since J7 is an order atlas, 

germ Xi s <s( A ) gerrxi^ s sci <u z x 2 zi <£/., x 2 . 

Therefore A can be extended to local po-spaces. □ 

Thus we have maps 

T : Etale(Z) ±=> Shv (O(Z)) : A. 

To show that they give an equivalence of categories we will show that for a sheaf 
P and an etale space W — > Z there are natural isomorphisms 

e w : ATW -> W and r/ P : P -> LAP. 

Recall that elements of ArVT are of the form s(x) — germ^ s, where s : U — > W 
satisfies p o s — Idu and x G U . Dchnc ew to be the map sx <— > sx. We will 
show this is an isomorphism by constructing an inverse dw ■ Let y G W and let 
x = py. Since W is etale there exists y & V o^ n such that p\y : V ^ p(V). Let 
q = (ply) -1 . Then define 0\y(y) = gernij, q = qx. Then we claim Ow is an inverse 
for ew. Indeed 

e w 0wV = twqx = qx = y. 

Also for all sx G A1TW, Ow^wsx = 8wsx = gernij, t, where t is a restriction of s. 
So germ^, t — germ^, s — sx. 

Finally we claim that ew and 9w are dimaps. First choose T = {Tk] G T and 
U = {Ui} G U such that p satisfies the dimap condition. ^From T construct the 
canonical order atlas of the form {sV} for ArW^ as in the proof of Lemma l5~5l Now 
let sx\ , sx 2 G sV n e vv 1 (Tfe). Then by construction, 

SXl <sV SX 2 Xi <Ui X 2 . 

Since s satisfies the dimap condition this implies that sx% <r k sx 2 which is the 
same as ewsx\ <T k ewsx 2 . Thus ew is a dimap. Next let yi,y 2 G Tk fl 6^- (sV) — 
TkC\ew(sV) — TkDsV. Then there are x\, x 2 G V such that %j\ — sx% and y 2 = sx 2 . 
Since p satisfies the dimap condition 

yi <T k V2 => pyi <u ( P2/2- 

But this is the same as x\ <u t x 2 which implies that sx\ <sv sx 2 . Therefore 9w 
is a dimap. 

The proof that the morphism rjp is a bijection is the same as the proof in the 
case of topological spaces |MLM.92| Theorem II. 5.1]. □ 
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6. Points 

In this section C is either Spaces or LPS with the Grothendieck topology gen- 
erated by open (di)covers. 

Let Set c P and Shv(C) be the topoi of presheaves and sheaves on C. Recall 
that the inclusion functor i : Shv(C) — > Set c has a right adjoint a called the 
associated sheaf functor. Recall from Definition 12 . 1 51 that if p is a point in Shv(C) 
and a G Set c , then stalk p (F) — p* o a(a). 

Let Z E C Then Z is a topological space or a local po-space and we can choose 
any point (in the usual sense) ieZ. Define 

p* x : Set c ° P -» Set 

Fh-> colim F(L) 

XeLafcTiZ 

where the colimit is taken over all open subsets of Z containing x. See Remark 13.51 
for a discussion of subobjects in LPS. 

Given a functor p* : Hv.i P — > Set there is an induced functor 

A : C ^ Set c ° P ^ Set, 

where y is the Yoneda embedding defined on objects and morphisms by Z i— » 
C(-,Z) and ^ i > C(-,cp). 

Given a functor A : C — » Set one can define induced adjoint functors p* : 
Set c ° P ^ Set andp* : Set -> Set c ° P (p* = -(g) C A andp„ = C(A, -), see |MLM92I 
Section VII.2] ). 

Definition 6.1. (i) The functor A : C — > Set is _/Zai if the corresponding p* 
is left exact. 

(it) A is continuous if A sends each covering sieve to an epimorphic family of 
functions. That is, if S is a covering sieve, then the family of functions 
{A(tp)\ip s S} is jointly surjective. 

Proposition 6.2 (MLM92, Corollary VII. 5. 4]). Using the correspondence above, 
p is a point in Set c if and only if A is flat. Furthermore p descends to a point 
in Shv(C) if and only if A is flat and continuous. 

Proposition 6.3. p x defined above descends to a point in Shv(C) . 
(2) Set c ° P Set 



Shv(C) 

Proof. Let A x — p* o y, where y is the Yoneda embedding. 

First we show that p* is left exact, that is it preserves finite limits. Let F Xq H 
be a pullback in Set c P . 

P* x (Fx G H) = colim i(Fx c fl)(I) 

x^LQZ 

= colim lF(L) x g(l) H(L) 

= colim F(L) x colimG(L) colimff(L) 

= Px Fx P%GP* x H 
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The third equality holds because colim commutes with pullbacks in Set, and the 
others are by definition. Thus A is flat and p* is a point in Set c 

Next we show that A x is continuous. Let {Yi N} be a covering sieve for N 
in C . Recall that A x = p* o y. Let (ifi)* denote composition with ifi. For each 
arrow in the covering sieve, 

Px oy(Y^N) = pl(C(-,Yi)^C(~,N)) 

= colim (C(L, Yi) C(L, N)) 

x^LGZ 

= y(Yi) x y(N) x . 

We claim that this is an epimorphic family of functions in Set . Let / G y(N) x . 
Then there is an open subspace L such that x € L C Z and / is represented by 
a morphism /' G C(L,N). Since {Yi} covers N, f'(x) G Yfc for some k. Let K — 
(f')~ l (Yk)- Then K is open and x G K C L C Z. Furthermore f'\ K G C(if, Y k ) 
which represents an element /" G y(Yk) x , and {fk)*f" — /• Hence we have an 
epimorphic family as claimed. Thus A is continuous and p x descends to a point in 
Shv(C) . □ 

Abusing notation we will also denote the induced functor in diagram (J2J) by p* x . 
With this abuse of notation, the stalk of F G Set c at x is given by stalk x {F) — 
p* x a{F) =p* x {F). Note that stalk x (F) = {germ x {s) \xeU » P C C . Z, s G F{U)}. 

Theorem 6.4. The points p x defined above provide enough points for Shv(C). 
That is, given f ^ g : P — > Q G Shv(C), there is an Z G C and a x G Z such that 
P x f^ Px g: Px P^P x Qe Set. 

Proof. Given Z G C and cither P G Shv(C) or / G MorShv(C), let P z or f z 
denote the restriction to Shv (O(Z)). 

Assume that / ^ g : P — » Q G Shv(C). Thus there is some Z £ C such that 
fz ^ 9z : Pz - G Shv(0(Z)). 

By Theorem 11.31 this is equivalent to saying that the corresponding maps be- 
tween etale spaces are not equal. That is, 

A/z + Ag z : AP Z -> AQ Z G Etale(Z). 

Thus there is some point y G AP Z such that Afz(y) ^ Agz(y). 

By the definition of A, y = germ^, s for some x G U o£in Z and s G Pz(U). That 
is y G stalk x (P) = p* x P. Therefore p*/ ^ : pJP -> p*Q. □ 



7. Stalkwise equivalences 

Let (C, r) be a site with a subcanonical Grothendieck topology such that Shv(C) 
has enough points and let y : C — > sSet c be the Yoneda embedding. Recall 
the definition of stalkwise equivalence in Definition 12.191 which uses the simplicial 
stalk functor (-) p . Also recall the Yoneda embedding y : C — > sSet c given in 
Definition I^TTTI Let ^:I->7eC. 

Lemma 7.1. y(</?) is a stalkwise equivalence if and only if for all points p in 
Shv(C), p*ay(tp) G Set is an isomorphism. 
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Proof. Let p be a point in Shv(C) . Recall that the simplicial stalk of y{tp) at p is 
given by 

= {stalk p (y(tp) n )} n > = {p*ay(tp)} n > , 
which is simplicially constant. Thus y{tp) p G sSet is an isomorphism if and only if 
p*ay(tp) G Set is an isomorphism. □ 

Lemma 7.2. If the Grothendieck topology r is subcanonical, then the composite 
functor C Sol P Shv(C) is faithful. 

Proof. By the Yoneda lemma, y is full and faithful. Since r is subcanonical im(y) c 
Shv(C). Furthermore a o i : Shv(C) — > Shv(C) is naturally isomorphic to the 
identity functor MLM92 Corollary III. 5. 6]. Thus ay is naturally isomorphic to y 
which is faithful. □ 

Theorem 7.3. Let if : X —>Y G C and assume thaty(tp) is a stalkwise equivalence. 
Then tp is bijective. 

The proof of this theorem is split into the following two propositions. 

Proposition 7.4. Let tp : X — > Y G C and assume that y(tp) is a stalkwise 
equivalence. Then tp is epi. 

Proof. For i — 1, 2, let ipi : Y — > Z G C be a morphism such that o <^ = ^ 2 ° <p ■ 
X — > Z. Then for all points p in Shv(C) , p*ay(ipi o ip) = p*ay(%p2 ° v)- /.From this 
it follows that 

p*ay{ipi) op*ay(tp) = p*ay(i) 2 ) op*ay{ip). 
But by Lemma l7.1l p*£u/('y'l is a set isomorphism, so in particular it is epi. Therefore 
p*ayipi = p*ayip2 for all points p in Shv(C). Since C has enough points, ayipi = 
ayip2- By Lemma l7.2l a o y is faithful, thus ipi = V'2- Therefore tp is epi. □ 

Proposition 7.5. Let tp : X — ► y G C arjrf assume that y(ip) is a stalkwise 
equivalence. Then tp is mono. 

Proof. For i = 1, 2, let ^ : W — > X G C be a morphism such that ipo ip 1 = ip o %p 2 '■ 
W — > Y . As in the proof of the previous proposition, for all points p in Shv(C) , 

p*ay(ip) op*ay(ip 1 ) =p*ay(tp) op*ay{ip 2 )- 

Again by Lemma |7. II p*ay(ip) is mono. Therefore p*ayip\ = p*ayij} 2 for all points 
p in Shv(C) . Since C has enough points, ayipi = ayip2- By Lemma [7.21 a o y is 
faithful, thus ipi = 4>2- Therefore ip is mono. □ 

Let C = Spaces or LPS with the open cover topology. By Example 14.31 and 
Proposition 14 . 41 this topology is subcanonical. 

Recall from Section [S] that if Z G C and x G Z, then 

p* x : Set c ° P -» Set 
( 3 ) F ^ colim F(L) 

XELafenZ 

descends to a point in Shv(C) (where the colimit is taken over open subspaces of 
Z which contain x). 

Theorem 7.6. Let tp : X — > Y G C. Then y(ip) is a stalkwise equivalence if and 
only if tp is an isomorphism in C. 
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Proof. (<S=) If ip is an isomorphism, then for all points p in Shv(C) p*ay(tp) is an 
isomorphism. Hence by Lemma 17. II fj(ip) is a stalkwise equivalence. 

Assume that y(<p) is a stalkwise equivalence. Then by Theorem 17.31 tp is a 
bijection. 

Let cc G Y. Let p x be the corresponding point defined in Then 
p* x ay(ip) : colim C(L,A) colim C(£,Y) G Set 

is a bijection. Let / : Y — > Y be given by / = Idy. Let / = [/] G colim^gicy C(L, Y"). 
Let g = ( l fi*)~ 1 {f)- Then there is some x € W C Y such that g has a representative 
ff GC(W,X). 

Let /' = = cpog. Then [/'] = 92* [#] = [/]. Therefore there exists igSCF 
such that S CY C\W and f'\ s = f\ s = Idy \ s . 

Let "0 = g\s- Therefore <pnp = Ids. Let T — im(ip). Then tp\x oip = Ids and <p\t 
is a bijection. Hence ip\x ■ T — > S is an isomorphism, where 

Finally this construction can be repeated for all ieF. For each x € V there is 
a £ G S x C y and there is a map 

tp x : S x ^ X such that = (vlim^)) -1 ' 

Since tp is a bijection, all local inverses must agree. That is, {ip x '■ S x — > X} is a 
matching family on the open cover {S x } of Y. Since the topology is subcanonical, 
there is a unique amalgamation tp : Y —>■ X. It remains to show that tp is an inverse 
for ip. 

For all S x , tp o ip\ Sm — tp o ip x — Ids x . 
Therefore ip is an isomorphism in C . □ 

8. Model categories for local po-spaces 

8.1. A model category for local po-spaces. Using our results on LPS, Theo- 
rem ^3 wm now follow directly from Jardine's model structure fTheorcm l2.20l) . 

Proof of Theorem \l.ll The open dicovers induce a Grothendieck topology on the 
small category LPS. Applying Theorem 16.41 the Grothendieck topos Shv(LPS) 
has enough points. So by Jardine's Theorem fTheorem 12.20(1 . sPre(LPS) has a 
proper, simplicial, cellular model structure in which 

• the cofibrations are the monomorphisms, i.e. the levelwise monomorphisms 
of presheaves, 

• the weak equivalences are the stalkwise equivalences, and 

• the fibrations are the morphisms which have the right lifting property with 
respect to all trivial cofibrations. 

Finally by Theorem l7.6l the weak equivalences coming from LPS (via the Yoneda 
embedding) are precisely the isomorphisms. □ 

8.2. Localization. Our main motivation for constructing a model category for 
local po-spaces was to model concurrent systems. In particular we would like to 
be able to define and understand equivalences of concurrent systems using such a 
model category. However our model structure on sPre(LPS) does not have any 
non-trivial equivalences among the morphisms coming from LPS. To obtain a 
model category more directly useful for studying concurrency, we need to localize 
with respect to a set of morphisms. In particular we want morphisms which preserve 
certain computer-scientific information. 
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How to best choose such morphisms is an important question and has been 
studied in |Bubfl4| . For the sake of simplicity that paper studied only the category 
PoSpaces of po-spaces (a subcategory of LPS). There it was shown that the set of 
morphisms which should be equivalences depends on the context. That is, instead 
of choosing equivalences for PoSpaces one should be choosing equivalences for the 
coslice category or undercategory A J, PoSpaces of po-spaces under a po-space A, 
where A is called the context. 

This result can be easily extended to our setting. First we remark that if 
we choose a local po-space A then the undercategory A j LPS is the category 
whose objects are dimaps lm '■ A — > (M,U) and whose morphisms are dimaps 
/ : (M, U) — ► (N, V) such that the following diagram commutes: 



Next, y(A) 6 sPre(LPS) and the undercategory y(A) J, sPre(LPS) is the cat- 
egory whose objects are morphisms of simplicial presheaves t a : y(A) — > a and 
whose morphisms are morphisms of simplicial presheaves / : a — > (3 such that the 
following diagram commutes: 



Since y : LPS — > sPre(LPS) is a functor 

y(i M ) ■ y(A) -> y(M, U) and y(i N ) = y(f o l m ) = y(f) o y(i M ). 

Hence A j LPS embeds as a subcategory of y(A) J, sPre(LPS). 

Define morphisms in y(A) J. sPre(LPS) to be weak equivalences, cofibrations 
and fibrations if and only if they are weak equivalence, cofibrations and fibra- 
tions in sPre(LPS). Then this makes y(A) J, sPre(LPS) into a model category 
(see |Hir03l Theorem 7.6.5]). 

We will show that this model category is again proper and cellular. We will need 
the following definitions and a theorem of Kan. 

Definition 8.1. • Let C be a category and I be a set of maps in C. A relative 

I-cell complex is a map that can be constructed by a transfmite composition 
of pushouts of elements of /. 
• An object A G C is small relative to a collection of morphisms T> in C if 
there exists a cardinal k such that for all regular cardinals A > n and for 
all A-sequences 



.4 




y{A) 




Xq — > X\ — » X-2 Xfj —> . . 

with Xp — » Xfj + i in T> for j3 + 1 < A, the set map 



colimCM, X g ) -> CfAcolimX 

/3<A V 1 ' V f}<\ ' 



is an isomorphism. 
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Definition 8.2. A model category A4 is cofibrantly generated if there are sets I 
and J such that 

• the domains of I are small relative to the relative /-cell complexes, 

• the domains of J are small relative to the relative J-cell complexes, 

• the fibrations have the right lifting property with respect to J, and 

• the trivial fibrations have the right lifting property with respect to J. 

We say that M. is cofibrantly generated by I and J. 

Definition 8.3. • Let A4 be a model category cofibrantly generated by J 

and J. An object A £ M. is compact if there is a cardinal 7 such that 
for all relative J-cell complexes / : X — > Y with a particular presentation, 
every map A — > Y factors through a subcomplex of size at most 7. 

• / : A — > B is an effective monomorphism if / is the equalizer of the inclu- 
sions B =4 BU A B. 

Definition 8.4. A cellular model category is a model category cofibrantly gener- 
ated by J and J such that 

• the domains and codomains of elements of I and J are compact, 

• the domains of elements of J are small relative to relative /-cell complexes, 
and 

• the cofibrations are effective monomorphisms. 

Theorem 8.5 (Hir03, Theorem 11.3.2]). Let A4 be a model category cofibrantly 
generated by the sets I and J, and let M be a bicomplete category such that there 
exists a pair of adjoint functors F : M. ^ M : U . Define FI = {Fu \ u £ 1} and 
FJ={Fv\ve J}. If 

(1) the domains of FI and FJ are small relative to F I -cell and F J-cell, re- 
spectively, and 

(2) U maps relative F J-cell complexes to weak equivalences, 

then Af has a model category structure cofibrantly generated by FI and FJ such 
that f is a weak equivalence in Af if and only if U f is a weak equivalence in M., 
and (F, U) is a Quillen pair. 

Theorem 8.6. Let A4 be a model category and let A £ A4. Then A j A4 has a 
model structure where a morphism A is a weak equivalence, cofibration 



or fibration in A. [ M. if and only if f is a weak equivalence, cofibration or fibration, 
respectively, in M. If M. is proper, cofibrantly generated or cellular, then so is 
AIM. 

Remark 8.7. For a more detailed proof we invite the reader to regard Hirschhorn's 
note |Hir05| . 

Proof. That A J, A4 has the stated model structure follows from the definitions (see 
|Mir()3l Theorem 7.6.5]). 

Pushouts and pullbacks in A J. A4 can be formed by taking pushouts and pull- 
backs of the underlying morphisms in A4, and then taking the induced maps from 
A. It thus follows that if A4 is proper so is A I A4. 

Assume A4 is cofibrantly generated by I and J. The method for showing that 
A I M is cofibrantly generated will be to apply Theorem l8.5l to the following adjoint 
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functors: 

F : M S=» (A I M) : U 
where for B G M and / : B — > C e A-f, 

ylHS ^AUC 

and {/ is the forgetful functor 




Define FI = {Fu \ u G 1} and FJ = {Fu | v G J}. 

The main observation for the proof is that for a morphism « in M, the pushout 
of Fu is obtained from the pushout of u in M. That is, 




From this it follows that for a set of morphisms S in M, the underlying morphisms 
of a relative FS'-complex are a relative 5-complex. 

Hence the conditions on A j in Theorem 18 . 51 and the definition of a cellular 
model category fDefinition l8.4(l are all inherited from the corresponding conditions 
in M. 

Finally one can check that the model category structure given by Theorem 18.51 
coincides with the one in the statement of the theorem. □ 

Let A4 denote the model structure above on y(A) j sPre(LPS). Since M. 
is cellular we can apply left Bousfield localization |Hir03| to this model struc- 
ture M. with respect to a set of morphisms which will preserve the computer- 
scientific properties we are interested in. In |Bubf)4| . one inverted the set of di- 
homotopy equivalences in A J, PoSpaces. So in our setting we will let / be the 
set of dihomotopy equivalences in A J, LPS defined below. We will invert the set 
1 - W) I / G /} C y(A) I sPre(LPS). 

Definition 8.8. • Let I be the po-space ([0, 1], <) where < is the usual total 

order on [0, 1]. Given dimaps f,g : (M, U) -> {N, V) G A | LPS, is a 
dihomotopy from / to g if <f> : (M,U) X I -> (N, V), (f>\( M ,u)x{o} = f> 
4>\(m u)x{i} = 9i an( i f° r au a G A, 4>{bM{a),t) = tjv(a)- In this case write 

• The symmetric, transitive closure of dihomotopy is an equivalence relation. 
Write / ~ g if there is a chain of dihomotopies / — > f% <— $2 — > . . . <— f n — > 

9- 

• A dimap / : (M, U) — > (N, V) is a dihomotopy equivalence if there is a 
dimap g : (N, V) — > (M, J7) such that g o / ~ Idjf and / o g ~ Idjv- 
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The left Bousfield localization of A4 with respect to X provides a model structure 
on y(A) | sPre(LPS) in which the weak equivalences are the X-local equivalences 
(see |Hir03| h the cofibrations are the cohbrations in M. and the hbrations are 
morphisms which have the right lifting property with respect to morphisms which 
are both cohbrations and I-local equivalences. 

Theorem 8.9 (Thcorcm ll.2[) . LetX = {y(f) \ f is a directed homotopy equivalence 
rel A}. The category y(A) J. sPre(LPS) has a left proper, cellular model structure 
in which 

• the cofibrations are the monomorphisms, 

• the weak equivalences are the I-local equivalences, and 

• the fibrations are those morphisms which have the right lifting property with 
respect to monomorphisms which are X-local equivalences. 

We claim that this model category provides a good model for studying concur- 
rency. An analysis of this model category will be the subject of future research. 

Appendix A. Hypercovers 

Suppose now C is small and equipped with a Grothendieck topology, i.e. we have 
a site (C, r). The Cech structure sSet?^ is obtained from the projective structure 
by homotopically localizing the comparison morphisms given by the Cech covers 
with respect to r or, up-to homotopy, from the injective structure by localizing at 
the same set of morphisms. 

Definition A.l. Let U = \ U l X \ £ J (X) be a cover. Let i p £ I for each 

< p < n and Ui a ...i n be the wide pullback of the iti p 's, i.e. the limiting object of 
the diagram 




The Cech nerve U of U is the simplicial presheaf given by 

u n = f H y{u i0 ... in ) 

Remark A. 2. For any n e N, X £ C and U £ J (X) there is a morphism 
and a diagram of presheaves 



Un 



y(x) 



"{ U '0 in) 



V( U H, in) 

y{u i0 ,... lin ) 

where E\j.x,n is given by universal property. The Ejj x, n assemble to a morphism 
of simplicial presheaves 

Eu,X ■ U — > Ky(X) 
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Remark A. 3. Given U € J (A) seen as a subcategory of the slice C/A, there is the 
evident functor 

S v : U -► sSet c ° P 
Proposition A. 4. Localizing sSet!^ ■ at t/ie sets 

ft) | XeC,UeJ(x)} ; 

(ii) {hocolim (Sir) —> K y (x) I A G C, £/ e J(I)}; 

fmj {k (iy) I A G C, U € J (A)}u>/iere, given A 6 C and i? a sieve on A, : 
R y (A) is the corresponding inclusion of presheaves; 

(iv) : F -> j (F) | F S sSet c ° P } w/iere j : sSet c ° P -> sSet c ° P is the ob- 

jectwise sheafification functor; 

yields the same model structure sSet £ ^ T y The same holds for the projective version. 

Finally, there is a model structure sSet^!,^ obtained from the projective struc- 
ture by homotopically localizing at the set of the comparison morphisms given by 
hypercovers with respect to r. This model structure is Quillen equivalent to Jar- 
dine's model structure ( Theorem EH?U|) on sSet c ° P jDHKM Theorem 1.2]. As with 
the Cech structure, there is also an injective version. Since Cech covers are partic- 
ular hypercovers, there is the series of inclusions 

Wprj c yy g(T) c w hyp[T) 

and a similar series for the injective version. It is in general the case that Wc( T ) ^ 
Whyp(T), yet equality holds in some important particular cases like the smooth 
Nisnevitch site (c.f. DHI04, Example A10]). It is an interesting question whether 
or not Wc(r) = ~Whyp(r) for local po-spaces. 
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